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Abstract: 

Wc present EU a npw Vdifd of Circuit analysis program. Whereas other circuit 
analysis systems rely on classical, formal analysis techniques, EL employs heuristic 
'inspection" methods to solve rather cample* DC bias circuits. These technique* also give 
EL the ability (0 eNpJam any result in terms of v.l own qualitative reasoning' proce-Sies. 
EL'i reasoning u bued on the concept of a "local one-step deduction" augmented by 
various, "teteolcgkaf principles and by the concept of a "macro-ekiKienf. We present 
several annotated exaropks of EL in opera tiorr and an explanation of how It works. We 
alio Show how EL can be eslended in several directions., including sinusoidal steady state 
analysis. Finally we touch on pom hie .mplicailons for engineering education. We feel that 
EL is significant not only as a novel approach to CJTCUii analysis but alio as an application 
of Artificial Intelligence techniques to a new and interesting d^nmn, 

WorV reported herein was conducted at [1th Artificial Intelligence Laboratory, a 
Massachusetts Institute of Technology research program supported tr> part by the Advanced 
Research Projects Agency of the Department of Defence and monitored by the Office of 
Naval Research under contract number N'OOI4-iH)-A-036'2-0005. 



Introduction 

Every engineering student is (aught "formal" methods for analvting electrical 
networks. The practicing en glneer. quae klj disarm thai he hardly e ver uses those 
meLhods, He f mds himself wiving most problems by "inspection" techniques. These 
inspection methods are said to be"mformaf and to- spring from the mysterious Hand of 
'experience". In art effort to formalin ihesr intuitive nwions i*e have written EL, a new 
kind of etoctrical network analysis program [[]. The literate is replete with powerful and 
useful circuit aniens systems [?] whLth implement (he formal methods. What as novel 
about this program is its heuristic approach to network analysis and iis consequent abutter ta 
explain tbe ban s of in deductio ns. Although the current version of EL can only handle 
DC bint analysis, wUh a rather nude [taasbtor model ai chat, the approach teads quickly to 
rather impressive rc-ml:: 

The best way to understand EL is lo felloe it out on .some examples We first 
present several example conversations with EL. We have annotated the examples to extract 
the reasoning used. Then w c sjive a general discussion of the techniques employed to 
implement the results illustrfctrd. Finally we discuss the possible extensions and ultimate 
Iinmuiitms of these techniques. We llii: [ouch on possible implications for education. In 
the text rhat follows the Gothic f mi w ju b ? used to indicate interaction i with the computer 
-- lower case 13 typed by the user,. Upper case by (he computer. Tmf- commentary is in the 
Roman font. 

Example |: 

Lit us first consider a simple four transistor amplifier circuit [3] with no 
multistage feedback {See Figure I.) We see that this is a direchcoupled amplifier Ils input 



a a ccmmon-eniiEter parlmgion pair, followed by a Mmple common-emitter amplifier, 
followed by an rmiSLer-foltower QUIpiH CitlujI We encode this wiring diagram for EL as 
follow*: 



(wire 4t-amp 
(node (vec IS) (grid 0} Input output) 
(transistor (ql .6J [qZ r 6) (q3 .6} (q4 ,6)) 
(resistor (rl 370000) ( rZ JQt>C»0 } (r3 10DO0) (M 1S0D; 

(r5 5600 J (r6 39BQ) (r7 6&QC ) ) 
(conn&ct 
(vec f,H rl) (Jl ri) (*l r5) (c q*)> 
(and (d? rZ} £d2 r4) i*2 r6) (#2 r?}) 
(input (#! rl) (#1 r2) (b ql)) 
(CZ P3) (e ol) (c qZ) (b q3>J :NODEI 

(U ql> (b q*)) ;NODE2 

((* q2) (*1 MH ;NODE3 

[{*Z r&> (c q3-> (b q*)) jNOtJEt 

((e q3) (#1 rGl> ;HOl3E5 

(output f.e 54) (#1 rl))} 
lr**nt (vd rl ri)J) 

DONE 



I hope that this method of specifying tbe wiring diagram u pretty clear The diagram gerj 
a narnf, +T-AMP. NeNl r the named! nodes are declared; in this ca.se there are only Four of 
them -- VCC, GND< INPUT K irKl OUTPUT. There are other nodes in the network but 
they are nw given names by the user. EL chooses names lor them, We have indicated 
EL's names by "comments" beginning with Htnicoloni. Nonce that two of tbe named nodej 
are given default fixed volligeS; I be others arc left with unknown voltages. Four silicon. 
NPN transistors are declared - they have a default, base-emitter voltage of .6 volt. PNP 
transistors would have negative h^se-emitier voltages, and germanium translators would 
nave voltage drops of magnitude 3. Seven resistors arc similarly declared wiih their 
resistance valuEi m ohms. Then, all connections are made. Each component baj certain 



terminals - a resistor has a *l and a »2, a transisrpr has a B. E, and C. Each expression in 
the CONNECT clause is the set of terminals whkh are identified to mate up a single 
node. This section Is used Eo assign the previously declared names of the nurrwd nodes to 
particular connections Finally, ihe encoded wiring diagram contains a. section for the 
derlaranon of cemm hints which are necessary for the proper operation Of the analysis, 
program In thil cist we set that Rl and R2 are declared, tg together Constitute a voltage 
divider. The reason for tht necessity of sych teleokftJcal hints will he discussed liter Hi 

After the wiring diagram is specified the we uk EL to perform the analysis: 

(analyze '4t-amp) 

(01 cum/ir e o.O) 

( INPUT VOLTAGE V?) 

(Rl CURRENT ME (*+ 4.054D541E-5 (S* -£.7Q?H27E~G V7J)J 

(R2 CURRENT #1 (** 4 .0540541E-5 (&* -2 . 702 702 /E-G V7|)J- 

[V7 VARUAL 3,19146964) 
{NODES VOLTAGE £.59148055) 
{NODE 3 VOLTAGE 1.99146053) 
(R.1 CIIRHEH1 ML J.1D6383D7E-3) 
(02 CURRENT E -1 ,IO«63D7E-3> 
(&3 CURRENT « -l,l565e3C4E-3) 
< NODE I VOLTAGE 3,9361606) 
{NODES UOLTAtE 3. 3361607 1 
(R6 CURRENT NE 8. J54Z6135E-4) 
(03 CURRENT E -8 .554J&135E-4S 
(R* CURRENT #Z -B.55t3B17E'4) 
{NOPE4 VOL f ACE 1Q.20960J3J 
(OUTPUT VOLTAGE 9.60960?) 
(R7 CURRENT ME 1,4131767^-3) 
(O* CIJRHLNl E -1.413l7676€-3) 
DONE 

Now let's examine hove lhe analysis proceeds. First. EL n pikes that the current into the 

emitter of QJ Is 0.0 amperes. Of course, ih-is is false- but ir is very nearly true -- tt is. based 



On the assumption fhat the base current or a transistor IIS liktljf to be insignificant. This is 
not an assumption about the intrinsic properties of ths transistor but rather on III extrinsic 
properties -- how people use transistors in dest-En , Such ideological assumptions are the 
source Of much of the power, and mow of the lim nations of EL. Nest. EL concentrates on 
rhe input (fOiragr divider An abstract vnlrn^v im^hown, V7, is assumed ar the center of the 
divider. This maVes i! possible [0 Canpute an expression for the cUxrenl through HI. Since 
no current goes mto the base of transistor GJ (ha, ha!) EL deduces lhat all nf the current 
coming out of Rl goes imo R? Hot then. Ohm's law is applied at R2 to get Ihe Voltage on 
the INPUT node. The resllhing expression is set equal 10 V?, This equation has only one 
unknown - it is easy Eo solve - thus EL finds a value for V7. Now, NGDE2 to the second 
anonymous node in flip wnms diagram -■ where the emnifl of Qj connects 10 the base of 
Q2. EL mates the assumption that transistors are run in their active region unfeu 
otherwise hinted - another lelenlogical assumption. Thus, the base-emitter drop of Ql It 
assumed to be ihe nominal .6 vedts so NODE2 is assigned a voltage .& volts less than V7. 
NODE} is at the emitter of Q2. Ii is assigned a voltage in a similar manner. This makes 
|[ possible to calculate the current through Rl This current must ill go through the 
transistor, Q£, and come out of its collector. It then find* it* way mio R J (since none goes 
j.nrc the biie of QJ and EL has already deduced thai QTs current is Q.Q). This allow* EL 
to deduce the voltage Jit node NO DEI EOjft coHectoi) 

We Could continue to e*plam these deductions, ad nauseum. We would see that 
they all ■* except for (he assumption of an unknown vollage at the center of the Voltage 
divider -- have an essentially Ictfal flavor [hi Each netwn-ik element or nude i> a lillle 
proceAl attempting to assign any network Unknown thai can be deduced locally from 



knowni -- but more about the impltmefliaiion later. EL is vtr T conscious about he* it 
mak« Ml dedurjions. Ai it makes them it takes notes «i the process. Thus we can isfc it to 

justify the Ctiim that it knows., say, (he Value uf th-e current through B3: 

(why ra current] 

UR3 CURRENT! <- CC03 CURRENT B) {QZ CURRENT t) (0] CURRENT C)> - KCLJ 

f f03 CURRENT B) GIVEN* ' 

((0? CURRENT Cj <■ ((R4 CURRENT rl)) - fcCL) 

((01 CURRENT C| <= f (QZ CURAENT B)) - <CL) 

((R4 CURKLPfT *1J < S ((NODE3 VOLTAGE) ( GNO VOLTAGE) (ft* RESISTANCE)) ~ OHM) 

((OZ CURAENt B) GIVEN) ' 

((NODES VDLTA&E) C- ((Gtf VBE) (WOOEZ VOLTAGE } ) - BE) 

((R4 RESISTANCE) GTVEH) 

UQ2 VBE) GTVEN) 

((NODE? VOLTAGE) <= (£01 VBE) (INPUT VOLTAGE) (V? VARVAL ) ) - 6t > 
((01 VBE) GIVEN) " ' 

<(V7 VARVAL) <- I (INPUT VOLTAGE) (GND VCOAGE) 

(R5 CURRENT f[) ( R2 RESISTANCE)] - Oka) 
{{R2 CURRENT *| ) <;= ((01 CURRENT B) (M CURRENT «)) - ECU 
(<Q1 CURRENT B) GIVEN) 

((Rl CURRENT #2) <± ((VCC VCUAGE) (TNPUT VOLTAGE) (PI RESISTANCE)) - OHM) 
((INPUT VOLTAGE) <= ((Rl RESISTANCE] (R? RESISTANCE) 

(VCC VOLTAGE) (GND VOLTAGE)) - VD-OENON) 
((Rl RESISTANCE) G.IVEN) ' 

((VCC VOLTAGE) GIVEN) 
((R? RESISTANCE) GIVEN) 
UC-*IG VOLTAGE) GIVEN) 
QED 

Here we see the "proof" that (be current indicated can be deduced from elementary 
aiSotnptions Each lire of [he proof is ( he justif kk Joti of the deduction of the first 
quantity named in thai line. The l-st after the arrow is the quantities on which the 
deduction wis based. The last element of the line ii the law - by which the deduction wa* 
made. Besides such familiar law as KVL. JtCL, and OHM, there are some other, less 
familiar Ores a; BE, governing base-emitter voltages of transistors, and VD DEMON, 
which mediate! the hint abwr voltage-dividers. Note (hat Lhc line beginning "INPUT 



VOLTAGE" represents Lhe decision to imrodUM a symbolic variable ("VT, In this instance) 
tp represent the voh-ageat Lhe node named [NPUT. The reasons given are the facts that 
show tlut rhe node INFUT is in the middle. oF a voltage divider. The lint beg mm trig H V7 
VAR VAL" represent the actual deierminailon of the value oF V7, with the bases being all 
the quantities entering Into the equation which wan. used Co solve for VT. 

EL remembers not only how it arrived at each fart ll knowi, but also aTL the ways 
each fact was Uied in cteductiOhs. Thus, -we can a.$V, EL !0 forget (be assumed value of one 
of thr initially given quanUtiej, and alio J II CWKlUitoni depending an that assumption. 
Here, we tell EL 10 try a n«?w value for the resistance of R6; 

(change r$ resistance 32Q&.Q) 

(R$ RESISTANCE 3200,0) 

(R5 CURRENT HE I . D4JS5-30JE-3) 

(Qi CURRENT E - I .D«5$30JE-:) ) 
(R5 CUKREHT *2 -1.042553E-3) 
(H0DE4 VOLTAGE 9.1G170J) 
(OUTPUT VOLTAGE B -56 170? 7?) 
(R7 CURRENT HE 1.Z59Q7J9JE-3) 
(04 CURRENT E -1 .Z59Q7393E-3) 
DOME 

EL first forgot the initially assumed value af R6's iejiEtan.ee and all deduced quantities 
depending- on It. Th?n, EL made the new assumption about the reilSUnce of R6, arid 
preceded to mate alF pcwihle deductions from that assumption, along with those previous 
conclusions that it had not been necessary to forget, using the same mechanism as before. 
All of the forgotten qua mines were tededuCrd. but with appropriately different values. 



Example ?: 

This Circuit (See Figure 2.) describes another direct-coupled Amplifier [6]. Here 
we «e [wo new snurcei of complexity. Tn«e is a multistage feedback loop and a 
complementary pair, We intiod uce this example became the previous example might give 
you the false imprejsion thai El's locat deductive scheme gives rise to an overall reasoning 
whjcli is causal in nature. Cau&al reasoning often causes difficulty in analysis of systems 
with feedbacl because of instabilities in relaxation. The kind qf reasoning done by EL, 
however, get! the answer wtthoui rela.sar.ign. 

Lpt us frrsr understand how ibis circuit is su pposed to wotV, - we took at the real 
causality. In this Circuit Qlff? and QJQB form a complementary pair which i$ supposed to 
huki the node labeled OUTPUT at a voltage just somewhat hjgher than the voltage Wi the 
node labeled INPUT. If the output Voltage is higher than it ought to be, QIC* conducts 
more than it ought to. This means more current Miters ihe base of QI06, causing it to 
conduct more, pulling down the bases of QJCfl and QIC*, and thus restoring the output node 
to iti COrieet voltage. This fs the negative feedback path, pfo* let's, see what EL does *fc[h 
this circuit -- first we must give it the wiring diagram: 



(wire gr-56 

(node (vcc Z5.Q) (und 0) input outpuE) 

(resistor (rl3D 1MPP«} £rl31 lZCQGrj) (rlj£ 2 70(1 } 
(rlJ5 47G0) {rise 15CJ [rl37 IBM) 
(rl38 2.7) (rlM ?,?)) 

(transistor (qjos -.6) (q106 ,6) [qlO? .6) tqlthQ -,6)J 

(c nonce t 
(vcc fl rl30) (#1 rl37) (e uHJ7)) 
[input i*l rI3D] [b qlOS) (#1 rl31j> 
f(#l rl32) (c qidi) (b qlDft)) : NODEI 

((« t} ] 5 J {« rlM)) ;NODE2 

(gnd (« r!31) (d? rl31] [ft qlOE) [c qlOft)) 
((c 0106) (b qlOBJ (« rl36J) ;NODE* 

((e"l rU6J (b qlD7) (I? r!37)) ;NODEi 

((e qt07} (rfl rl3B)J ;NODE5 

(output i*i rU8] 1*1 rl35) (#1 rl39}) 
((#2 rlJBJ (e q]0»)}) ;NODEB 

(hint (vrf rl3l) rJ31) (Cp ql07 qlOB)) > 

DONE 



One new type of hint appears here (CP <yt)7 QlOBJ. It tells EL 10 regard QJ07 and QJOfl ai 
a complements rv pair - more about thii liter. Let's how examine the SHJityjii of thlt 
circuit: 



[analyze "Or -58) 

■ 

(N0DE1 VOLTAGE 0,6051)0002) 
(RU2 CURRENT ME 2,£2Z?ZZ3E-4) 
(Q105 CURRENT C -2.2ZZ£Z2Z4E-4) 

(R135 CURRENT HZ -2 -2milZM-*\ 

(THPUT VOLTAGE U9) 

{FL130 CURRENT hF [*+ [ .3eaB&H9ZE-4 (4* -5,55S5556E-6 V9))) 

(R131 CURRENT *1 {£+ [ 1 3fflBBBB9?E-4 (£* -5 . 5&55556E-& V9)H 

(V9 VAB.VAL HLDQQOftl) 

(NODE? VrjLfflGE KLGQOfrOll) 

(OUTPUT VOLTAGE 11.6444454) 

Let me interrupt the output stream here to inseri an observation: EL ha* determined the 

voltage on the output node without making 4nJ dedudtmns about the properties of 



<*» - «.. «™*„™ thJ , tPK dHlsne , mmM tlni ^ rgn ir tfKu aa|w ^ _ ^ 

■he appro*,™,, ntll%K nn rhp ta! „ of ft|Q , M(| ^ 

(NO0C4 VDLTME (1. 1I.044MH V10)l 
(R137 CU8REITI ME ti, I asoj.j.r , ... , 

DOME 



•*" '" "" "" KS " « "" W ° f «• '"»'«'■»» «*-■ « NODE, lh . „ 0(tast 
.»™d , I) «.«. wh ,„ !h „ „ NOMt (h( Mh(r rrjraiaor . t tw ([ ^ u ^ vw ^ 

-"*™„, palr d „ hrs[ion creMrt , d _ n ^ ^^ (hj iuump[jon ^ ^ 
"**, - .h. «*■*, b]M i[e !rmmrlrlt „ aro ^ d |hc midpo|n _ ^ h( ^^ __ ^ ^ 

«. *, „., OUTPUT. , f on « 0F tl>M , thftt ^ „ ?i|w ih( ahw wo ^ 

*«♦«. ...^ „ , erms Dr jt „ d . Jrmto|lt MMib!B Mdj ^ i|m ^^ ^ ^ ^ 
b, se .^ Wfrr pB „ ,„. va| „ c ^ fc OUTpur ^^^ Booj Mn ^ im ^ 

NOW, »»„ NOD«. M toin ^^ aatrmmnion bi , ht votoEE ^ NQMi 



(10,55*1.085 a V|Q) whjch k Tcrgfiher wjrh the cornplemetary pair assumption of IL.&4-VI0 h allowi 
VI3 to be determined The complementary-pair hint also sells, EL [hat the transistor! may 
be cut off. JO their base emntfi vnlrsgtj should no! be assumed to be the usual j6 or .3 
volts. As in the previous example, we can asV EL how it arrived at anjr of Hi conclusions 

{why output voltage) 

{{OUTPUT VOLTAGE) <= {(NODES VOLTAGE) (R|J5 CURRENT #J) 

(R135 RESISTANCE)) - OHH) 
{(NOOE2 VOLTAGE) <= {(OIUj VBE) ( INPUT VOLTAGE) (V9 VARVAL ) 1 - BE) 
UR135 CURRENT «) <= CC0105 CURRENT E)) - K.CL) 
( (B13S RESISTANCE) GIVEN) 
((QlrjS V&E) CivfH) 
((V& VARVAL) <- ((INPUT VDLTA6E) (GHD VOLTAGE) 

(B13I CURRENT #1) (Rl3I RESISTANCE)) - OHH) 
((0105 CURRENT E) <■ ((0106 CURRENT B) (RI32 CURRENT #15) - KCL) 
((R1JI CURRENT «) <■ ((0305 CURRENT &) (HI 30 CUHRENT #2)) - KCL) 
f ( Q106 CURRENT fi) GIVEN) 
((R132 CURRENT #1) <= ((NODEI VOLTAGE) (GND VOLTAGE) 

(R132 RESISTANCE)) - OHH) 
((rjipfi CURRFNT B) GIVEN) 
((R13D CURRENT *2) <■ ( (VCC VOt.TAGE) (INPUT VOLTAGE ) 

(R13fl RESISTANCE)) - OHM) 
((INPUT VOLTAGE) <- ({R13Q RESISTANCE) (Rill RESISTANCE) 

(VCC VOLT ACE) (GND VOLTAGE |) - VD-DENON) 
((RL30 RFSI5"ANCF) GT'JFN) 
(fVCC VOLTAGE) GIVEN) 
((R131 RESISTANCE) GIVEN) 

((NOOE1 VOLTAGE) <= ((0106 VBE) (GND VOLTAGE)) - 6E) 
{{GND VOLTAGE) GIVEN) 
{{R13Z RESISTANCE) GIVEN) 
{(0L06 VBE) GIVEN) 
OLU 



Example i: 

In thil example (See Figure 3.) we show how the local one-itep deductions, of EL 
handle a classical problem of network analysis -- the ladder network. This, network k the 






(wlrfi larger 

£«? I*"**-** (*"P"l l.O J output) 
(resistor <rl I) (r? 5V t-\ ^"^"W 

(input {*] r]j> " 

(output {#? r5j fti rftjJJ) NOD£j 

frouc 



Wt 



"■""kELloarul^thPMwflrl: 



DOME 






(wnat output voHdye) 

(OUTPUT VOL T ACE VI) 

{R6 CURRENT flE V2) 

(R5 CURRENT *1 (ft* -].D V3)) 

{NODES VOLTAGE [S* Z.O V})} 

(R4 CURRENT HE VI) 

£R3 CURRENT +2 < 6± -2.0 V3J) 

(NODE! VOL TARE (*■ 4.0 V3J) 

(fll CURRENT HE (4+ 1.0 (4* -4.0 V3))J 

(R2 CURRENT *J (if I .0 (1» -G.fJ V3)l) 

(V3 VARVAL 0.1*5) 

0.125 



We seem to have gotten the answer - the output voltage is W volt. EL used an old trkfc 
[7] which might tw called "wishful thinking" £L looked for the answer and determined 
that it was unknown. It thai turned That it knew the answer ■■ it postulated a formal 

variable for the aniwer. The consequences of ihis assumption were then worked out In 
particular, if the output voltage is known then we get a vakue for the current through Rg. 
This same cui reni S ws ihrough R5, gmn-g us the voltage al the other side of RB (NODES}. 
We can now get the current through Ri since w, know the voltage at each of its terminals, 
KCL now gives us :h* currem through R3. We use the current through RS to get the 
voltage at the top of R2 (NODE1). This rmkes it possible to deduce the current through R| 
by Ohm's law. KCL is then applied at NOD£l getting the currenr through R2. Happily, 
the voltage It known j t IrtLh sides of R2 Thts Application of Ohm l s law as a consistency 
check results in an equation In one unknown - the original assumed voltage - ro solve. 



How EL works: 

Now that we see *hat EL can do it is ilme to examine how it works. We feel that 



.ho .d«, M H «, l„ pfem8IBO011 Huate Mr|wi fundinwia| poMem ^ 
"" * "°" ,ou ""^ »*» "»' - —« . W-« - *L . .ho id „ of , 

""*" ™ !idffl,i ™ «* * "— • < »•■ - «« * «>H M „ . d„ a !truaure Mth 

•W- *tf *c„ „„ * w »„„ d , u ^ „ ^ strua ^^ ito ^ _ ^^ 

-*<•. W ,„ .„„ w ,„„,, ,„ , hl[ ^^^^ ^ ^ ^ ^ fm ^^ ^ ^ ^ 

or o W H. r „ „„,,„, , h , reliM ,, llM( fnr it> rB|Mnw [fc( ^ u tt( ^ ^ 

•. ». «. b, W *«„ iniMnM „ rBlsI „, ^ „ „ ther o[) jw whi£h h ^ ^ ^ 

— — 6 d^ m i™ .■.„„„„ pani , kl-M „ _ [tiui Bhai MhK ^^ 

— < b. l»~d if „ f , tl !tal bram „ f , w b> , he ipp||ia . jm of ^ ^ w(m 
- » o™. Bta P „«. ft, « levcnt mh „ part! ^ iWilfnH m that ihe . hwj ^ te 

«M .0 .h. „ tU , tl(m . To,,. . ne „ f iw „ , n(ormalta „ „ iy ^ ^ deduMi] ^ ^ 
I*. .0 .HO «„* bul ce „ M , uenKI „ th , s d(fcalBi ^ ^^ rnm ^ [o 
—n« .1. BW m „ Hwq[l . BKio!e „ t „ ( ^ mnnKWriHi ^ ^ ^ ^^ ^ 
— * „« *,, .„ BlemBlt „ .^ by ^ N „ (ns Qf iu ^ s . t ^ ^ ^^ [b 

— cy =f <h. ™ n p 1M! *h it H ta „ „„„ „. de Suth , CMlsJstwcr c(m| ^ 



Of o™ rw . M ^,,-^f, dKilJa „ ns „ f m suff hhii ^ wivt ^^ ^ ^ 



Although the voltage may bf known at both ends of the divider there is no one-step 
deduction which will get the answer at the center. The problem is that neither resistor his 
enough information to fill a sir* Each lessor has one terminal voltage and its own 
resistance filled, but both the turren.1 through it and the voltage at (he midpolftt node are 
still unknown. The essence of why thesltuatipn is solvable, however, is the more global 
assertions that "Whatever current goes through one resistor goes through the other" and 
"The voltage- at the top of the bottom resistor is the same as the Voltage- at the bottom of 
the top rciLstor" ■■ the simultaneous constraints. Just how msi we handle this kind or 
situation 7 The answer is hidden in our description of the situation! We described the 
situation In terms of the concept of a voltage divider, A voltage divider IS a composite 
element with three terminals made up of simpler elements wnrtmg together to achieve the 
Purpose Of producing a particular voltage at m midpoint. The hint decoration Compiles 
into a defnun - actually a macro element -- whose law sense* the voltage slots of the top 
and bottom nodes of the voltage divider. If they are filled i: assigns a newly generated 
symbol of TYPE VARIABLE to the voltage slot of the. midpoint of the divider. One 
resistor is awakened, assigning the current through it in terms of this abstract potential. 
KCL at the midpoint then assjgns this current to ibe other resistor which then awakens to 
run a consistency check In testing the equality EL discovers that there is an unassigned 
variable in the equation under test. The equation is then solved and the variable assigned. 
The voltage divide demon uses the abstract variable manipulation system rather than 
WHgmng the voltage at the midpoint itself (from the vclng( divider formula, which it 
could know) jo that (be voltage can bs correClry- determined even If there is a significant 
current withdrawn from the midpoint, The concept or a m&cio-element is independent or 
the concept of an abstract formal unknown. . 



icre 



Is this just an ad hot method' *- or is there something more fundamental hi 
worthy oF consideration? We beiieve the latter, the concept oF * macro-element with a 
teleology is essential ro solving hard problems if we are noi to p* bogged down in details. 
In support Of (his idea u the fact that human circuit designers constantly use such macro 
tunponcnts as op-amp.<. and-galm and flip-flaps. The complementary pair macto of 
Example 3 ,s A |OQd example where we S« [hat the characteristics of the compound 
element are rot trivially deducibfe from the elementary characteristics of its parti The hint 
demon mechanism (i a start at building a hierarchy oF higher Order plan fragments and 
Other Kfefegfcal commenlary i* direct the process of hypothesis formation in reasoning 
about such causal systems. It 14 one method of transforming a global deductive procejs Into 
a local one *hich can be handled by one-step deduction* in an efficient wj^ 



Extensions: 

We see several directions m which EL Can be extended We can give ii more 
knowledge of electricity and we tan try to give it even more powerful problem - joking 
capabilities. As it stands. EL knows nothing about signals, inductors or capacitor* -■ only 
DC bias analysis. Thus, a logical place 10 begin 10 discuss extension* n to examine what Jt 
would taVe to make EL capable of incremental analysis. 

Let us first consider the circuit of Figure ^ This is a standard capacitance- 
coupled common -emilter amplifier. Just what kinds of new features would EL need to be 
able 10 give an account erf the signal as well as the DC b*s> Suppose that we augment EL 

as follows: For each curreni or vcrftageilot in the old program let there be a pair of dots - 



(41 9tOD Z-"Ot ion. 

The prn-iJ^an far this procedure la: 

(DEB* DflOP-lNTO-L ( ] 

(OK- phi ft) (UA1T + 1?XH 

[FZ- a«al I -can tact-force) WAIT + I?FZ)J 

CFK' ana I I -s( 1 d ing-f greoJ 

WAIT MDR [?FX| (SEO IGETH FZ) 8 Threahc I d) ] I 

[OZ- 8^0) } 

Note; (UAIT " E7FS] I" waits until the SHAFT contact* tha toft wall D f the 
hDll. WATT '(5£Q CGEfll FZI- Threshold)) checks the occurrence 
of the 'drop", Ekther avert mill coup lata tha daaircd action* 

lb I MATE: Uhen DA0P-INTU has bmr\ completed, SHAFT thou Id ft* at 

least partially in the hale of SPACER?. So, Ihfr following procedure can 

guide the (joaitian af SHAFT exactly to ths center of SPAEER2. 

(U mova SHAFT toward "+Y* until it finda an edge of SPACER2 

and get the Y-pcaition nf SHAFT >-> YL 
(21 aove SHAFT toward "-Y" until it finds another edge of 5PACERZ 

and get the Y-pnaltion af SHAFT — > VZ 
(3t neve SHAFT to IY1 + Y2]/ 2 

this notion I deafen the SHAFT In tha actual center along the Y 3hiw. 
a iml lar 1 y; 

(41 find *+X* edge ^-> XI 
i%\ find *-X* edge — > X? 
m aova SHAFT to 1X1 + XZ1/ 2 

What follows Is a nrograa that performs this proesdura. 



fDEFUW flATE-V I } 
IPRDt Ml VII 

(FY- snaH-Edge-finding-forcs-hi-"*?"} {WAIT '(7FY11 

t.?.FTu n tuEinf ypns)} 

tFV« snail -edge- finding- forte- to-" -VI [UA|T ' [7FYII 

(V- rv/i i+t n iCErnF vpcsii z,bh iuait '<?yi> 

(FX- snail -Edge- Find ing-f or ce-tD-"+X"i (UAH " [?FJ(] 1 
(StTQ HI fGETflF KPOSJI 

(FX- s-jall -edge-find ing-farce-tD-'-X" I IUA11 ' (*FHl J 
(M- [//■ [*t HI rGETHF KPQSM 2.0JF" (UAIT M?JO) )) 

id PUSH-ihTD-Y: SPACER2 in loved doun along the SHAFT until it 

arrives at the end* During this prncE5B h the X and V pns i t i on at the 

SHAFT should accomhodate to that of 5PACER2. This Is easily done by 

controlling X and Y forces to be zercK The pr-ugi-a* for this isi « 

ITJEFIJN PUSH-3HID-V C } 

IFK-r Bl 1FY- 8) (FZ» Inserting- force] 1UAJT ' I7FZM J 

The eequence of OROP-INTO-U MATE-V, and PUSH-1NT0-Y g i ¥flB a sipoIb 

3 l^rco t y [>«d action for the peg-lnta-hple B)3fl»bly. with loose f • 1 4 

IDEFUN PEC-HOLE -L [ ) 

tDROP-IHTQ-L} {flftTE-yi CPU6rk-|NT0-V| I 

Actually, ue can 0»it the f unct i on flATE-Y h deeauae- during the 
foil owing (unction PIJStM N7D-Y , the K, Y position oF the SHAFT adapts to 
the center of SPACERS Thus we have an aver alnpler atareotyped action 
for this task. 

CDEFUH PEG^r»LE-L2 I F [DROP- [ HT[H. ] IPUStMNTU-YJ ) 

3-1-2 Close Fit. 

The other class dF (It is "close fit*, defined by t c <[T* a ). 
The BE AH 3 r*G -CYLINDER p*ir» ehonn in figure 7 + is a good example of |hiia + 
The function OflOP-1 MTD— L ul F I not rellahly ber For* the drop-into process 
of a finir ulth dose fit, because the tolerance circle does net cover 
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Figure E, Psg-inlo-Hcle assert? I j u';th "lootfl fit'* 



all of the error square Tn« B-lrplask technique for wolfing this 
difficulty is that 61 lilting the peg or the hole* Btf tilting, the 
tolerance circle is aquivalenlly enlarged up to thfl siie of hale, which 
is much larger than the error square,. For example, Xbv Si-aweter of the 
tolerance circle of the BEARING- CYLINDER pair is B^flGI inch without 
tilting, and B< EBB inch uith tilting. Note lha t ,T *e of the system io 
sUout B.fc?03 inch. So, if wa apply the tilting technique to the pair 
ui th close fit, we can trial It as i f it were a loose fU* The 
following is a program to do the drop- in to procaee far a pair ul th cloee 
fit. 

fCEFUH DROP-INTD-D I 1 

<dr. e.ii mr- »hift] (wait "iWJD rroi r?vn 

CFX- landing-force) 1LMET "(?FX)! 

(ox- e.e) ) 

After the DnOP-IHTQ-C ie completed. CVUNDER must bfl aligned to the 
orientation or SHAFT and V. Z petition Of BEARING nust bo adapted to 

CYLINDER. The procedur* lit 

11] move BEARING* toward "+Z* until it finds an edge of CYLINDER, 

and gat the Z-pooition »»3 Zl 
(3) move BEARTNGs toward *-Z" until it finds another edge of CYLINDER, 

and get the Z-position ■*> Z2 
13) hnvi; fa CZ1 + 2Z1 / 2 

|4) nave BEARING^ to *Y direction until It contacts the CYLINDER 
151 Keep anova contact and apply era I \ force In +V- direction 
(El null the Z-force and rotate CYLINDER to R - 0.0 
The program for this let 
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Figure 7. Peg-inlC-Hole asE-e^ntily with "close fit' 



I DEFUN tttTE-H ( I 
IPflOC IZii 

(FZ~ smal l-edge-Mndim r fgrr.e-tn-"+Z"> (WAIT " [?FZI t 

tSETQ Zl [CEtrr 2POSJ1 

[FZ- sinsl l-udgB-linding-farce-tQ-" 1 -2-» tUA|T ' [?FZI I 

(Z- [//I ui Zi (CFlnF zpiasn z>bh 

[FV- rtsl|-cDntact-fDrce-in-"V-ajiia-] lllfllt * ITFt] I 

[FZ- 0) [fl- 8.81 IUAET 'ITfllJ 

I) 



The newt thing to do is the 'push- into" action. It is the same as 

PU5H-INT0-Y ejfcepl for the direction. 

(DEFUN FU5H-[NTC-H ( > 
(FV- BJ 1FZ- et 
IFX- inssr ting- for eel IHAIT " [?FKM J 

ft stereotyped sequence of peg^ r nt tr-ha I ■ assembly fop clone fit in 

defined as folloiia. 

{DEFUN PEC-HDLE-C I ] 

IDHCP-INIO-Ct [HATE-HI [FUShHNTQ-Ht I 

3.? Scrying 4 Nut, 

The action for screwing a nut on a boll ia also broken into three 
consecutive phases i *drop-mtg*, "aato", and 'acrew-ifite** For the 
"dt-np-inlo" and *nate* processes, DRDP-1NTD-L and flATF.-lf + defined In 

section 3.1, an-. app\ icabla. En order to scran a nut* the nut must be 

turned in a clockwise direction unite ewer ting a shall dounuard 

pressure. During thi* serening phase, the K» Y poaition of tho nut auat 

accommodate to th*( gf the acreH, so K, f fares ars controlled to be 

zero. Uhen the fObflt fa* I a the specified fastening torque t it stops the 

a craw ing not ion. 

IDEFUN SCREU-lNTU I \ 

IFZ- amall-deiwn^ferGe] fFX- 8) (Ft- 8} 
if p. Fa«t K -rrHj-i»rqufi iu\:t ' (?FR»J I 



Thus, 8 procedure tor flcrswing a nut in: 

lUEFUH 5CREU-NUT < I 

(DROP-TNTO-LI [HATE-VJ I SCREW- INTO) ) 

Again in this runttiam me can also Ignore the function HATE-V. 

because during the next function 5CHEU-[NTQ h the X, Y posit ion of the 

screw adapts to the center of the nut. Thui Uw hare an alternate, 

3 ■ top I cr tunc t i on for t h i a task. 

[OEFLW 5DHEU-NLJT-2 f I 

C11RDP-1HT0-LI [SCREU-JNTTJI I 

- 

3.3 Picking Up a Thin Piece. 

If onE analyzes the assenbEu of any machine, one u|| I find that the 
robot hao to handle Hang anal I, thin pieces such an Hashers. It is hard 
to pick up such thin objects fro* a Hattebls, If the coiiaanded 
position of the hand is slightly higher than the table, the robot hill 
*iss the uasher. if it is a little bit lower than the tattle, it aauj 
exert a tflrinc force against ths table. Pr a unab il g . In the latter case 
aerious damage can occur to the moot or the tab I a. 

Hnen picking up a thin pi ace „ force feedback is nscesaary to check 

whether tha hand uakr.^y contact with (he tab Is or not. Ths foMoningi is 

a progran to pick up a thin pises on a tabic:. 

IDEFUN PICKUP NT] 

tC- l+i [01* ITI 8.21 r 

(Z- l+I tZDF \J\ (HOf IT] p + 2> (UAH MAW (?Z> \7U}}} 

CFZ- anal I -< and! up- f ores I EUAIT ' (7FZIJ 
IFG- grasping-force> (WAIT M7FEPJ > 

In ordsr to dnrr C a?e the olfeet between tho hand and ths object and 

to allou for errors in the positioning of the part, the foMouinp 



con taring ac I i dti i b wary i f I mc t i vi . 

IdERM PICKUP-2 I|Tp 

(G- (+t IDEA IT] 6,211 

(Z- (+» IZQF IT| IHOF [Tl 6,21) IUA1T '1AM] (?£| {?GI ) I 

(FZ- bh 1 1 -land Infarct;] (UA[T * (?FZ1 I 

<FC- ohal l-graaping-rm-cef l°Uft]T '(TFGll 

IDG- B.2K WAIT "[?C]f jopen tht hard 6.2 Inch, 

IDR- 1,57J 4UAIT + |?Fl>l tturti the hand l + 57 r*dian. 

IFG- grasping- force! (UAIF M7FGI) I 



« + Outline of Assembly DeHonetrdt ran 

Figure S-l showa the initial environment of the dseone trat i on of 
machine aa aoli b I a ■» Thia demonstration does not use any vision t>rogrS», 
so bII In tarnation about Ihc position of the parts feusl be specified. 
The assendly sequence is: 

(11 put BEARING! onto SHAFT 

IZ1 put 5PACEP1 onlo SHAFT 

131 put BEARING2 onto SHAFT 

(4) astutible CYLINDER with HEARING* in SHAFT 

(51 put bTACERl onto SHAFT, vartl Hllv 

(GJ put HASHER onto SHAFT, vertically 

(71 put NUT an SCREW and torque dflw the NUT 

Ta carry out the above daitBna tret ion, three LISP functlone ara 
defined. A5SY-L parforaa the pcp-into-hn le a^aeibly of luae fit, at 
described In section 3.1.1. A55Y-C does the peg- into-hole aesaebiy of 
cloae flt + as described in sect tan 3.1.2. A5SY-N putn a HUT on the- 
SCT--CM and torquea it dcwi, as described in section 3.2. 



IKFUN AS5V-L (PARTI f 

(GO-ABOVE PARTI I 
(PICKUP -2 PART! I 
(BRING- TO VBHAFT) 
IPEC-Hul_£-L> 
(RELEASE } J 



b?ve hand above the part 

pick it up 

br i ng it to shaft 

peg- i nto-hole ai loose fit 

re I ease 



(OEFUN AF.SY-C tPAtiTJ] 

[CQ-A80VE PARTI] ;*nvr h*nd above the part 

[PICKUP PAnTU fP ick it up 

(DPIIHG-Tip HSKAFTI (bring It Is shaft 

(PEG-HDLE-CJ [pen- Into note of close fit 

CRELEASEl ] ;releaae 



IDEFUN ASSY-N HNUT» 
{GD-ABrWE NUTt 
IPICIfUP-Z HUD 
I BRING- TO VSHAFTI 
ISGHEk Nl!f> 
I RELEASE I 1 



SBQVQ hind above th« part 
: p I ch It up 

j bring it to the tcnu 
;9torvn A nut 



Tht foi louing P re«r» ASSEMBLY carH„ mt t*t dahnnatratton coup I e t e I y« 
Pic turns in figure S show tha experiment. 

EWFUN ASSEMBLY I ) 

IP- 1.571 tUMT MTFII it lit th« shaft horizontal lu 
rASSY-C BEARlN&ll 

IMSY-C SPACEfill 

InSSY-C BEAFt[NC2l 

ln£SY-C CYLINDER) 

[P- 3.14) IUAIT T |?P)I itilt the ih.ft verticil lu 

IASSV-L SPACEFH I 

<A55t-L HASHER] 

(ASSV-N HUT) ) 




S-l, ]fti(i;jJ eftv ' rqui i\r. n I 






B-2> SEAR f NCI 



£-3. SPACER 1 



8-fi. QEABIHC2 




b-5h cylinder 






S-G. Tilt shaft vertically S_7„ 5P*LtR2 




S-S. Pick up LUSHER 



E-S. Ua£ HER- 



B-LB; NUT 



figure & T Asaeably if the bearing con^le*. 



5. Cane I as I ana and D i acus a i on . 

Rating part a with ulnae tolerance require* fores fsedback to assure 
good jlio/i*ent, Thii paper deacrloea ■ study! Of fort* feedback in a 
typical asaeably task, Tha perforsanca at tha agates Include* tuch 
tasks as putting a peg into a holt, aerauiftg ■ nut on a bolt,, and 
picking up thin pieces such ae uaaher*. It ehguld 6* noted that each Of 
these is a basic and required task For a wide range of eachine 
assemblies, tolerances gf f.BQL inch were achieved and erfperiaento 
proved that fores feedback enabled tha robot to per for a these assembly 
tasks qui ta rni iadly. 

In the peg-hole aaesebly* the concept of I OOIO fit and close fit 
were introduced. For each fit, ■ sikple e t Br so. t yjped action ia 

preaentcd. the etsreotyipe for cleee fit utfci 1 aibplc tilting technique 
to iaprove the r-*l i lb ■ I i ty. The cloeest tolerance pair 

ICViINDEP-BEW]MC) anaeably was aaseaoled using thie fHting. technique. 
However, the BEAHING-SHAFT and 5PACEH1 -SHAFT aeseably could bo dona 
Without the tilting technique. Linen acreuing i nut» the nut is fir at 
brought Into contact ulth the top of scran, Froa that aoaant. force 
feedback, guides the nut into the ecreu and turna it d£un to 1 the 
prescribed torque. Force feedback alto elloua tha robot to pick up a 
thin piece, even traa a flat table* tn I his prgceaa, after the hand is 
felt to have arrived at the table, the robot closet its hand while 
beeping the contact fOrC* with the table* By ualng this tactic, the 
robot car easily pick up a thin piece Hhose thickneta it fl.tfb inch. 

Thia study does not use any vision progress, so all the geometrical 



informal ion about the parti must be prBscritjfld, The poertional 

to I crflnCS of each part ■> 

i ( [width bet "ft en two fingers} - (diameter of the part) J f 2 
Uhen the part Is located within this tolerance, the aseSlbly can be 
carried out oolite successfully. If the robot can see the environment, 
the parts need not be *o carefully positioned. En a hand- eye ayattm. 
the (ol lourng infomatron should be do I er* i n«d tay a vleion progras* 

(II identification of the parti 

(2) K, Y, Z position of the parts 

f3) R-orlflJitaMoi of the parts 

14) maximum diameter of th» parts 

(51 thickness of the parts. 

The force senaur cofcplim; of the Little Rob&t 5yetem t coneieting of 
six !_.¥,□. T\», has a uaHiiiuH rangs Of about. 1 poumd and a resolution of 
about ff,25 ounce When the sysles Is first started up, gravity cffSOt 
calibration is dons automatically. However, one cannot avoid the spall 
hysteresis and drift that arise from the Hcctnan i ca I behavior of thv 
force sensor complex. This, reduces reliable measurement* In order to 
make the sensory aysten nore Bens i live and reliable. It assme necceaaary 
to da we I op a Horc Soph! St icatsd fores Signal processing program, that 
cu&ipch3 3 to* for the drift and the hysteresis. 

Bervoing Is dona by a machine language program running In the 
PW-G, every 1/Efl second. The terminating condition ie checked by a 
tlme-sharid LISP program in tne PD y -10, Under some circumstances, this 
arrangement causes tne robot to miss the termination condition. To 
prevent such tising errors, 1 boMeve that the terminating condl Hone 



should be checked in tha aarveirig loop on a r»j tike bdvia, and that 
the termination ahould be reported to tne higher level language * r a 
■ tilnrrupt facilities 

Lastly. 1 uoulcf like to add a trivial coaaent: Fpr« feedback 
enables the robot to guide a peg into a hole quite reliably, given that 
th« b*rta do not slip in \hr hand, Froa a practical paint of vlen+ it 
Is alio important to develop a ejahflral purpose hand that prawente 'el lp" 
or that at least datfrCta ita occurrence. 
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